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A mass of information can be 
concisely presented in table form. 

A table is a matrix and Matrices 
explores how it is possible to use 
two matrices together to gain 
more information about a 
situation. 

Situations considered are 
networks, costing, information, 
geometry and probability. The ideas 
and methods of using matrices 
are developed from road com¬ 
munications between towns—a 
network. The technique is 
continued in finding the cost of 
several items and in information 
sought from a table. Geometry is 
considered as transformations 
and transformations as matrices. 

The probability situations include 
finding the probability of a 
student studying maths on the 
last day of term when his study 
habits are known. 

The general approach is to find 
an answer to the situation by 
conventional means and to 
discover how matrices can 
describe the situation and 
provide the answer more effectively, 
and how they can also give more 
information about the 
situation. 

The applications of matrix 
methods are increasing and this 
book gives a beginning and 
insight into the use and 
power of these methods. 
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The matrix 


Tables of information 

Wc are often using tables—bus timetables, duty rotas, income tax 
tables* A table showing distances in miles between towns is like this; 

T-ondon 


49R 

Aberdeen 






111 

4n 

Birmiiisrham 





54 

552 

I6Q 

Brighton 




115 

490 

m 

134 

Bfiiitol 



74 

563 

185 

82 

189 Dover 



193 

314 

110 

24G 

198 257 

Leeds 


1R4 

333 

81 

237 

162 257 

41 

Manchesler 

56 

473 

83 

07 

70 129 

184 

144 Oxford 


If WC want to know the distance from Aberdeen to Bristol we 
look down the Aberdeen column until we reach the Bristol row 
and find the distance to be 490 miles* What is the distance from 
Brighton to Oxford?, from Manchester to London? 

Tables are a concise method of presenting a mass of information* 
When we construct a table from a collection of data, we generally 
arrange the data in rows and columns* We extract information 
from the table by reading the entry corresponding to a row and 
column intersection* 


The matrix 

Any table is a matrix. A matrix is a compact store of information, 
given by numbers arranged in rows and columns* 
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Besides the information which a matrix itself contains there are 
situations in which the matrix as a whole is used with another 
matrix. Generally we make a single matrix from a collection of data 
and we are content with the conciseness of the matrix in presenting 
the data and the efficient way we have of obtaining information 
from the matrix. There are several instances where it is possible 
to gain more information about a situation if we can use two 
matrices together. The exploration of combining two matrices has 
led to many interesting and useful results, A map of towns and their 
connection by road provides a situation in which we can explore 
using two matrices together. In this chapter we shall see first how a 
single matrix is formed. 

Four towns a, c and d are connected by road as shown in Fig. 1. 


a 



Any situation which can be represented by nodes (the towns) and 
links (the roads) is termed a mtwork. 


Matrices to describe networks 


We first have to find a way of representing the network of Fig, 1 
by a matrix. The information we wish to portray is whether two 
towns are connected by a road. We begin our matrix by putting 
the towns at the heads of the columns and at the beginnings of the 
rows to form a table, as: 


abed 


a 

b 


€ 

d 


To fill in the table we put a 1 entry if the towns are connected 
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by a road and an 0 if they are not. Town a has no road to itself, so 
the first entry in row column a is 0, 



abed 

a 

0 

b 


c 


d 



Town a is connected by a road to b and to c but not to d\ so the first 
row of the table is: 



a h 

c d 

a 

0 1 

1 0 

b 



c 



d 


• 


The complete table for the network of Fig, 1 is: 



a 

b 

€ 

d 

a 

0 

1 

1 

0 

b 

1 

0 

1 

0 

c 

1 

1 

0 

1 

d 

0 

0 

1 

0. 


We now rewrite the table in round brackets, to keep its entries 
together, call it a matrix and denote it by a capital letter in bold 
type. The matrix for the network of Fig. 1 is 

abed 
a \ 1 0\ 

M = ^ / 1 0 1 0 \ 

I 1 1 0 1 I 

0 1 0 / , 


The importance of the matrix is that it has changed a geometrical 
diagram into an arithmetical tabic and we shall now be able to 
work with numbers. 
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EXERCISE SET t 


1 * Find the matrices to describe the networks. 



2. Draw the networks described by the matrices. 


(a) 

a 

b 

c 

(b) 

p 


r 

s 

a 


1 

i\ 

P. 


1 

0 

i\ 


1 

0 

0 

9 

1 1 

0 

1 

0 


li 

0 

0/ 



1 

0 






s 

1 

0 

1 

0/ 


(c) /O 1 0 0 0\ 

/ 1 0 1 0 1 \ 

I 0 1 0 0 0 I 

\ 0 0 0 0 0 / 

\o 1 0 0 0/ 


3. The sum of the entries in row c of the matrix M describing the 
network of Fig. 1 is 3* What does the 3 mean? 

4 . The leading diagonal of a matrix is from the top left to bottom right 
of a matrix. Why are the matrices describing these networks symmetrical 
about the leading diagonal ? 


Extending the use of a network matrix 

What would be the matrix to describe the network of Fig. 2 ? 
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Fig. 2 


b 


V 


There arc three roads between a and b. The choice of 0 to describe 
no road connecting the towns and 1 if the towns are joined l>y one 
road extends to allow us to use the number of roads connecting one 
town to anotherj so here a to b has the entry 3. c is connected to 
itself in two ways, either way round the ring road, so the entry 
c to r is 2. The matrix to describe the network of Fig. 2 is: 

a b c 
a/O $ \\ 

i 3 0 0 

0 2 /. 

Can we describe a network which has some 'one-way' restrictions 
in it, such as the network of Fig. 3 ? 
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Now we shall only be able to travel between two towns if there is 
a road joining them and the arrow says we may go that way. From 
town a we can travel to c and dy but not to 5; so the first row of the 
matrix will be: 

abed to 
from i3{0 0 1 1) 

Note the “from^—to” convention we need to make for writing the 
entries; from a to b is not possible, but from i to a is. 

The complete matrix to describe the network of Fig. 3 is: 

abed to 
a fO 0 1 1\ 

^ / 1 0 0 0 1 

c\\ 1 0 0 I 

from d\l 0 0 0/ . 
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EXERCISE SET 2 

1 . The matrix of Fig, 3 is not symmetrical aboat the leading 
diagonal— why ? The sum of the entries in row a of this matrix is 2—wdiat 
does the 2 mean? The sum of the entries in column a is 3—what does the 
3 mean ? 

2, Find the matrices to describe the networks: 



3, Draw the networks corresponding to the matrices, 
(a) a 


b 

c 

(b) 

a 

b 

c 

(c) 

a 

b 

c 

0 


a 


2 

'A 

a 


1 

2 

0 

1 

1 H 

2 

0 



1 

1 

0 

1 

0 


lo 

0 

2/ 


1 

0 

0 







d 

\i 

0 

0 


B 


Combining matrices 


A matrix is able to describe route connections wdthin a network. 
We shall now^ explore if we can use two matrices together to give 
more information about networks. 


Adding two matrices 

The route diagram of Fig. 3 was 



New routes have been allowed and constructedj described by the 
diagram 















so the present situation is 



(Routes between b and. e re¬ 
present separate one-way sys¬ 
tems.) 


That is 



gives 




The matrices for these networks are; 


abed a 

a /O 0 I \\ a /O 

b I \ 0 0 0 1 combined b I 0 

r I 1 1 0 0 I with r I 0 

d\l 0 Q ()/ d\l 


b 

c 

d 


a 

b 

c 

d 

1 

0 


a 


1 

1 

1\ 

0 

1 

o\ 

b I 

1 

0 

1 

o\ 

0 

0 


gives 

1 

1 

0 

o) 

0 

0 

0/ 

d 

\2 

0 

0 

0/ 


How are the first two matrices combined to give the resultant 
matrix ? The arithmetical process of obtaining the resultant matrix 
is to add corresponding entries in the other matrices. We call this 
method of combining matrices addition^ use the symbol | and 
write: 

/O 0 1 1\ /O 1 0 0\ /Oil 1\ 

/lO0o\/0O10\M0i0\ 

li lool'^looool’^li 1 ool 

\l 0 0 0/ \l 0 0 0/ \2 0 0 0/ , 
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EXERCISE SET 1 


1 , Add the matrices and draw the corresponding networks. 


/I 

0 



1 

1 

0 

l' 

1 

-M* 

0 

\o 

2 


' \i 

0 


2. The existing routes between four towns is described by the matrix; 

( 0 1 0 1\ 

0 0 1 0 1 
0 0 0 1 I 
0010/, 


It is proposed to make further connections such that each town is con¬ 
nected to every other town by at least one route. What is the matrix which 
describes a network such that each town has a route to every other town ? 
From the matriceSj form the matrix to describe the extra routes needed. 


Multiplying two matrices 

Towms by c and d have a train service between them described 
by the diagram of Fig, 4* 



The matrix T which describes this service is: 



a 

h 

c 

d 

tc 

a 


1 

0 

1 \ 


T = bi 

h 

0 

1 

0 

1 


1 

1 

0 

0 

1 

from d 

h 

0 

0 

0/ 
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Also between these four towns there is a bus service described by 
the diagram of Fig, o. 


Fig. 5 



The matrix B which describes this service is! 


a 

a /O 

B = bll 

di 

from d \1 


bed to 
0 1 0 \ 

0 0 0 \ 

1 0 1 I 

0 0 0 /. 


The complete service can be put on one diagram, Fig. 6, 


, . 6 

b 

I want to take a journey on the train and then on the bus^ so that 
from one town I go to another town by train and from this town T 
take a bus to some other town. Between which towns is it possible 
to take this double journey of a train ride followed by a bus ride? 
From Fig, 6 I see I may go by train from a to b or d. From b I can go 
by bus back to a and Ifom d I can go by bus back again to a. So I 
may take a train journey followed by a bus journey from a to a 
twice (via b or d) and not from a to any other town. If I lived at b 
I can go by train to c (only) and from c I can take a bus back to bj 
12 



or to a or to d; so a train ride followed by a bus ride is possible 
between b and a, b or d. Using Fig, 6 check that the possible journeys 
of a train ride followed by a bus ride between the towns is described 
by the matrix: 

abed to 
a /2 0 0 0\ 

^ M 1 0 1 \ 

ell 0 1 0 I 

from d\o 0 1 0/ , 

Using matrices in this situation we have a train matrix T which 
describes possible journeys between towns by train, a bus matrix B 
describing possible bus journeys betwxen the towms and a matrix 
made by answering the question “What journeys are possible 
between towns if 1 take a train ride followed by a bus ride?"’ Are 
we able to put the two matrices T and B together to give the final 
matrix? That isj can we find a way of saying the following? 



gives 



We can find the method we have to use by looking at the informa¬ 
tion given by the matrices T and B. 

In T the row a is 

T a b e d 
. a 0 1 0 1 

%vhich says that I can take a train/mm a and get to b or d. 

In B, the column a is 

B a 

a 0 

b 1 
r 1 

d 1 

which says that I can get to a by bus from b, c or d. 
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]Sow I am at h or d by train and from b or dl can go by bus to a, 
so I can go two ways from a to a by taking a train ride and then a 
bus ride. Note that journeys are possible where the Ts in the row a 
of T correspond with the I's in the column a of B and v/q can do the 
arithmetic by saying 


B 

a 0 

T a b € 

a 0 1 0 

gives 

OxO+lxl-Oxlf1x1=2 

where the entries in the row are multiplied by the correspmding 
entries in the column and then added. Is this process satisfactory for 
finding the number of possible routes for a train ride followed by 
a bus ride from a to b ?—we know the answer is none. The row a in 
Tis 


with 


c 

d 


T a b c d 
a a I Q \ 

and the column i in B is 

B b 

a 0 

h 0 
c 1 
d 0. 

The number of possible routes is therefore 

0x0+lx0 + 0xl + lx0 = 0. 

This process gives the correct result each time since it picks up 
where the Tsj showing that a train or bus route exists between the 
towns, coincide. We have done a to a io b and for a to c we would 
work 
14 



c 

d 

B 

a 

h 

c 

d 

0 

1\ 

a 


0 

1 


1 

0 1 


b 

0 

0 

0 \ 

0 

“1 

with ^1 

1 1 

1 

0 

1 

0 

0/ 

d 

b 

0 

0 

0/ 



c 





0 

X 1 

o 

+ 

o 

X 

X 0 + 1 

X 0 


= 0 


gives 



Each entry in the final matrix is obtained by taking each row and 
column in turn, multiplying corresponding entries and adding, and 
then placing the result in the same row and column position of the 
final matrix* 

For two smaller matrices this process would be worked as follows: 



0 X 1 + I X 1 1 



with 


(; (3) g-- (‘ 


0 X 1 1 X 0 - 0^ 



that is 


This process of row^ on column multiplication of corresponding 
entries and then their addition is called multiplication of matrices and 
the symbol x is used (or omitted!) between the matrices and we 
write 

(? i)(; x(; ?). 

Continue to check, by matrix multiplication, the entries in the 
matrix for a train ride followed by a bus ride. 
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EXERCISE SET 4 


1. (a) Draw the network for train routes as described by the matrix 

T = qI and bus routes as described by the matrix B ^ 

between two towns a and b. Write down from the network the possible 
routes between towns for a train ride foHowled by a bus ride—the result 
should be the matrix we cornputed above* 


(b) 


Compute the matrix for BT — 



What journeys within the network does this matrix describe? 

(Note that the result of TB is not the same as the result of BT; that is 
TB ^BT and in general multiplication of matrices is not commutative’^). 


(c) Compute the matrix for = TT = 



What journeys within the network does this matrix describe? 


(d) Compote the matrix for TBT, What journeys within the network 
does this matrix describe? (Note that the result of TBT can be computed 
by first finding the result of TB and post-multiplying this by T as (TB)T 
or by computing BT and prc-multiplying this result by T as T(BT). 
These two ways of computing TBT give the same result and it can be 
shown that multiplication of matrices is associative*). 


2. Compute the resultant matrix in the following cases: 

G:)(: 1) 


C :)(^;) 


(c) 


(e) 


/I 2 IWl 0 2\ 

(“ i lit;:) 

(o:)[(: V(i o): 



and 


(o DC D-(o DC«) 


The example (e) illustrates that matrix multiplication is distributive* over 
matrix addition). 

* For an explanation of these terms and their use in mathematics see Finite 
Mathematical Systems^ pp. 8-13, Number 17 in this series. 
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3* The bus service between three villages b and c is described by the 
network 



I enjoy walking and have found that the most enjoyable walking routes 
between the villages is as described by the diagram 



(a) Find the bus (B) and walking (W) matrices for these routes* 

(b) Between which villages is it possible for me to take a bus ride 
followed by a walk ? 

(c) Between which villages is it possible to take a walk followed by a 
bus ride ? 

(d) On a sunny day (and when feeling energetic) I take walks between 
the villages. Between which villages can I take two walks? 

(e) Better than two consecutive walks would be a walk followed by a 
bus ride followed by a walk* Between which villages can I take a journey 
such as this ? 

(f) On a rainy day, between which villages can I take three bus rides ? 


The effectiveness of the matrix method 

The arithmetic process devised for multiplying matrices enables 
the existence and number of routes between two places to be 
calculated^ quickly and efficiently* It presents a better process than 
trying to follow routes around a diagram. The usefulness of this 
method also lies in the existence of many other situations in w^hich 
the same method can be applied. 
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Matrices for costing 


Andrew and Brenda visit the local snack bar. Andrew has a 
doughnut, two bars of chocolate and a glass of milk, A doughnut 
costs 2pj the chocolate bar 3p and a glass of milk 5p. So Andrew has 
to pay Ix2 + 2x3+lx5 = 13p. 

We can find what Andrew pays by using matrices and matrix 
multiplicalion, since in matrix multiplication what we do is to 
multiply numbers and then add them. 1 he matrix which describes 
the items Andrew buys is 

doughnut chocolate bar milk 
Andrew'( 1 2 1 ) = m say. 


A matrix W'hich has one row or one column is known as a row 
vector^ or a column neclor and is denoted by a small letter in heavy 
type, m is a row vector. The price matrix is 

price 

doughnut /2\ 

chocolate bar! 3 I = n say and n is a column vector, 
milk xbj 


* In Bade. Concepts qf Vectors, pp. 43-45, Number 16 in this scries, the addition of 
two vectors is considered. Corresponding entries are added in vector addition and 
as this is how we would add the matrices (1 2) + (3 4) = (4 6) we may link row^ 
and column matrices with vectors. 
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Then the amount Andrew pays is 

mtx = (1 2 1) /2\ = 1 X 2 -h 2 X 3 1 X 5 = 13p. 

y 

If Brenda has tw^o doughnuts and a glass of milk, we can put the 
purchases of Andrew and Brenda in one matrix P, as 

doughnut chocolate bar milk 
Andrew/ 1 2 1 \ 

Brenda \ 2 0 1 / 

and can find the cost of their purchases by using the price vector n. 



doughnut 

chocolate bar 

milk 

price 

Andrew i 

f 

2 

1 \ 

doughnut /2\ 

Brenda 

1 2 

0 

1 / 

chocolate bari 3 1 
milk XoJ 


price 

_ AndrewjT x2H-2x3 + lx5\ n3\ 

Brenda U X 2 -h 0 X 3 -h 1 X 5 / \ 9 /> 

When using matrices in this way it is important to place the 
items correctly in the matrices and put the matrices together so 
that the items in the columtis of the first matrix are the rows of the 
following matrix. 

On another visit to the snack bar, Andrew had a doughnut and 
a glass of milk, Brenda had tw'o bars of chocolate and two glasses 
of milk. What was the cost of their purchases ? 

In the section on networks the matrices were square—they had 
as many rows as columns, since we used the towns as headings of 
columns and beginnings of rows. The first purchase matrix was of 
the form 



which has two rows and three columns—a rectangular matrix. Such 
a matrix is described as a “two by three’' matrix (shorthand 2x3), 
the number of rows being given first. 
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The row vector m = (1 2 l)isiilx3 matrix and the price 

p\ 

vector n = 3 IS a 3 X 1 matrix. 


Multiplying rectangular matrices 

Matrix multiplication of rectangular matrices is performed as 
follows: 




Note that a 2 X 3 matrix multiplied by a 3 X 2 matrix has given a 
2x2 matrix. 
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EXERCISE SET 5 


Multiply (if possible) the following matrices 



The cost of wedding cakes 

A confectioner bakes three different kinds of Wedding Cake. 
The quantities in each cake in convenient units is described by the 


ingredient matrix I. 






I fruit 

butter 

sugar 

hour 

eggs 

brandy 

Af 2 

8 

8 

3 

¥ 

5 

3 ^ 

Cake B\ 4 

6 

6 


4 

2 

c\ 1 

4 

4 

1 

3 

1 J 


In one week the confectioner has orders for two of four of B 
and three of C\ The price of the ingredients in new pence per unit is 
described by the price vector P* 

P fruit butter sugar flour eggs brandy 
price ( 16 1 i 4 20 ). 

What is the cost of making the cakes? 

The order vector, o is 

o A B C 
order{2 4 3) 











and this vector with the ingredient matrix will give the amount of 
ingredients required to fulfil the order* 

ABC fruit butter sugar flour eggs brandy 
ol = order{2 4 3) J/ 2 8 8 f 5 3 \ 

bI 1| 6 6 I 4 2 . 

C\ 1 4 4 i 3 1 / 

fruit butter sugar flour eggs brandy 

^order( 13 52 52 41 35 17 ), 

The order vector and ingredient matrices have been arranged 
so that matrix multiplication will give the amount of ingredients 
required* 

The total cost of the cakes is now found by using the price vector 
as 

fruit butter sugar flour eggs brandy price 

orderi 13 52 52 41 35 17 ) fruit \ 

butter / 1 \ 

sugar I 1 I 
flour I ^ f 

\ u / 

brandy ^20 7 

price 

= order (6951) = ^{(6*951. 

Once the information has been put into matrix form and the 
matrices arranged so that the column items of one matrix agree 
with the row items of the next matrix, matrix multiplication gives 
an effective and efficient method of finding the total cost. 


The cost of a model car racing set 

A model car racing track is made up in two packs. Pack No, 1 
contains 4 straights and 2 180° curves and Pack No, 2 contains 6 
straights, 6 180'' curves and 4 90° curves. From these packs, three 
kits A, B and C are made by using Pack No, 1 for kit A, Pack No, 1 
and Pack No, 2 for kit B and for kit C there are three of Pack No, 1 
and two of Pack No. 2. In new pence a straight costs lOp, a 180° 
curve 20p and a 90° curve 14p* How much is each kit? 
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First put the information into matrices I 

straights 180° 90° 

Pack No, 1/ 4 2 0 \ 

Pack No, 2\ 6 6 4 / 

Pack No, I Pack No, 2 
A/ 1 0 

bI 1 1 

c\ 3 2 


straight 180° 90° 

price( 10 20 14), 

To find the cost of the kits d, B and C we put these matrices together 
as 


Pack Pack 
No, 1 No, 2 


straight 180° 90° 


Al 

1 

^ \ 

Pack No, 1 / 

4 

2 0\ 

straight / 


1 

1 

Pack No, 2 \ 

6 

6 4 / 

180° 

C\ 

3 

2 1 




90° \ 


price 


14/ 


straight 180° 90° 
d / 4 2 0 \ 

-i? 10 8 4 

c\ 24 18 8 / 


price 
straight A 0\ 
180° 20 
90° \l4/ 


So kit A costs 80p, kit B ^3-16 and kit C ^742, 


price 
d/ 80\ 
i? 316 
c\712/ 


EXERCISE SET 6 

1, A person orders plants from a nursery for himself and his neighbours. 
He orders 12 antirrhinums, 24 stocks, 24 sweet-williams, 12 chrysanthe¬ 
mums, 6 polyanthuses and 12 mesembryarUhemums. One neighbour 
wants 24 antirrhinums, 12 asters, 12 chrysanthemums and 12 poly¬ 
anthuses. The other neighbour requires 12 stocks, 12 sweel-williarns, 12 
asters and 12 rnesembryanthemums. Half-a-dozen antirrhinums cost I2p, 
half-a-dozen stocks lOp, half-a-dozcn sweet-williams 12p, half-a-dozen 
asters 12p, chrysanthemums are 5p each, polyanthuses 3p each and 
rnesembryanthemums lOp a half-dozen. What is the cost of each order? 

2* The manufacture of models containing electronic equipment 
consists of making three different parts into sub-assemblies and then 
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sub-assemblies into the model. The cost of the three parts, Part I, Part 2 
and Part 3, is 3, 2 and 4 units respectively. 3 of Part 1, 4 of Part 2 and 3 
of Part 3 make sub-assembly 1; 2 of Part 1, 3 of Part 2 and 5 of Part 3 
make sub-assembly 2. Model A consists of 3 of sub-assembly 1 and 3 of 
sub-assembly 2, Model B of 2 of sub-assembly 1 and 4 of sub-assembly 2 
and Model C has 3 of sub-assembly 1 and 5 of sub-assembly 2. In one day 
8 of Model A are made, 5 of model B and 4 of model C. What is the parts 
per model matrix and the cost of making the models for the day? 

3. A firm of confectioners makes up three selection boxes of sweets for 
Christmas sales. The box “Sleigh Ride” has 2 wafer biscuits, a packet of 
whizzos, 3 bars of chocolate (otic nut, one cream and one caramel 
centre), a packet of toffees, a packet of sherbert and 3 balloons. “Santa 
Claus” box has 1 wafer biscuit, a packet of whizzos, a bar of nut chocolate, 
a packet of toffees, a packet of sherbert, a pack of chocolate cigarettes, a 
chocolate pipe and 6 balloons. The box “Jingle Bells” contains a packet 
of whizzos, 4 bars of chocolate (one nut, two cream, one caramel centre), 
2 packs of chocolate cigarettes, 2 chocolate pipes, 6 chocolate coins and 
12 balloons. To the manufacturer a wafer biscuit costs Ip, a packet of 
whizzos 3p, a bar of chocolate (any centre) 2p, a packet of toffees 4p, 
a packet of sherbert Ip, a packet of chocolate cigarettes 2p, a chocolate 
pipe Ip, a chocolate coin Ip and a balloon 1 |p. The cost of packaging of 
each box is Dp. A shop orders 10 “Sleigh Ride”, 1.5 “Santa Glaus” and 
10 “Jingle Bells”. What is the cost of the order to the manufacturer? 
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Matrices for information 


9 


r 


> 


Ill a factory there arc seven types of work and in each type there 
are five different salaries* The matrixj M, describing the number of 
workers in each type of work and salary is 


Type of Salary 


M A 



Type of work 

B a D E F G 

3 4 0 6 2 0\ 

2 6 2 8 4 0 \ 

6 12 4 10 7 0 I 

0 5 1 2 3 1 / 

1 3 1 0 12/ 


Let n be the row vector (0 0 1 0 0) 

/A 

0 

and m the column vector 1 



What information is given by nM ? 
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nM = (0 0 1 0 0) / 2 3 4 0 6 2 0\ = (10 6 12 4 10 7 0), 

14 2 62 840\ 

10 6 12 4 10 7 0 I 
Iso 51 2 3 1 / 

\ 1 1 31 012 / 


since, when the row vector n is matrix “multiplied” down each ot 
the columns of M, the “1” in the vector n picks up the third entry 
down each column of M, and each result is put in the corresponding 
place to the column used. nM picks out the workers with type 3 
salary. What information is given by Mm? 


Mm = / 2 3 

/ 4 2 

I 10 6 

\ 3 0 
\ 1 1 


4 0 6 2 

6 2 8 4 

12 4 10 7 

5 f 2 3 

3 10 1 



As each row of M is matrix multiplied down the vector m, the “1” 
again picks up the entry in the fourth column of M. Mm picks 
out the type D workers. nMm wdll pick out the number of type D 
workers with type 3 salary. 


Let p = (1 I 1 1 1) and q = 



What information is given by pM ? 

pM =(11 1 11) / 2 3 4 0 6 2 0\ = (20 12 30 8 26 17 3) 
I 42 62 840\ 

10 6 12 4 10 7 0 I 
\ 3 0 5 1 2 3 1 / 

\ 1 1 31 012 / 

giving the total number ol each type of worker. What will Mq and 
pMq give ? 
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EXERCISE SET 7 


1 . Use appropriate vectors to find the following information from the 
matrix M, 

(a) Workers of each type with type 1 or 2 salary. 

(b) Type E and F workers for each type of salary. 

(c) The total of type D and E workers with type 2^ 3 or 4 salary. 

(d) Total number of workers with more than type 3 .salary. 


2* Boys and girls in a class are classified according to the number of 
brothers and sisters they have by the rnatrix, N. 

N No. of brothers 


No. of 
sisters 



Let m - (0 1 000); p = (1 1 1 1 1); r = (0 1 2 3 4); 


q= 1 



(a) What information is given by mN, Nn and mNn? 

(b) What choice of matrices would provide the information of 

(i) total number of members in the class to each classification of 
brothers 

(ii) total number of members in the class to each classification of 
sisters 

(iii) total number of members of the class ? 

(c) What information is given by the matrices rN and Ns ? 

(d) What information is given by the matrices rNq/pNq ? 

(e) What matrices would give the average number of brothers possessed 
by members of the class ? 
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Matrices in the solution of linear 
equations 


Matrices for linear equations 

When we solve equations the important items in the equations 
arc the numerical values, since it is these values which decide the 
answer. In the simultaneous linear equations 


2x 'h J = ““1 
= 1 


the answer values for x and y (they could have been a and b or 
any other symbols) depend on the numerical values in the equations. 
We may write the values in the l eft-hand side of these equations as the 


matrix 



—these values being those in the position of the 


coefficients of x and y\ Writing a: and y as the column vector 



and putting with the matrix as 




we use matrix multiplica¬ 


tion to find 



a matrix of the left-hand side of the equations. 
28 


The right-hand values in the equations 


column vector 


(-:) 


we can write as the 


If we now write 



we have two matrices {2x1 column vectors) which are equal. 
Two matrices are equal only when their corresponding entries are 
equal; so 


2x + j = — 1 
5x -r iy = 1. 


We arc now able to write the simultaneous linear equations 


in the matrix form 


2x + y = — 1 
5 ;(: T 3j = 1 



EXERCISE SET 8 


1. Between which of the following sets of matrices is the equal sign 



2. If 




what arc the values of a, h, c and rf? 


3. Put the following sets of simultaneous equations into matrix form 
(a) 2x + 1y = 3 (b) 3a - 2* = 14 

X -i- iy — I a — 6=6 

(c) 3P+2Q^ 14 

4P -u 5Q = -11 
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Solving linear equations 


To solve the equation ax = we divide both sides by a; wc can 

think of this as multiplying both sides by — We choose - as - X a — 1. 

a a a 

1 

In the equation ax — multiplying both sides by “ gives 

1 1 . b . 

^ X ax = - X b which leads to lx = ~ by using the associative 

a a a ' 

1 /I \ 

law to write — X ax - x As lx = x, we now obtain the 
a \a / 

b 


solution for x as The two essentials chosen in this process of 
a 

solution arc: (i) lx — x, that 1 has the property that when multiplied 


1 


by any value it leaves the value unchanged; and (ii) that - x = 1, 

For multiplication of numbers, 1 is known as the identity element^ and 

” the inuerse* of a, normallv denoted by 
a 


The matrix method of solving equations 

To solve the matrix equation 

(3 3)(;)-r!) 

(2 Iv 

or Ax = h where A = I ^ ^ | and x and h are respectively the 

column vectors and ^ ^ |, we can explore to see if we can 

follow the same procedure as we have done to solve the equation 
ax ^ b. Firstly, we look for a matrix which when multiplied by 


* St-e Finite Alathemalical Systems^ pp. 12-13, Number 17 in this series. 
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another matrix leaves this matrix unchanged. The matrbe will be 
the identity matrix. Then we must find a matrix such that when it is 
multiplied by A it gives the identity matrix. This matrix would be 
the inverse matrix- 111 is the identity matrix and A ^ the inverse of A, 
then A“^ A = I. 

So, to solve the matrix equation Ax ^ h wc would work 

Ax — h 

A"^Ax = A“^h multiplying both sides by A"^ 

Ix A % as A^^A 
X = A“^h as Ix = X 

But first we need to find the identity matrix (I) and the inverse 
matrix (A'^), 


The identity matrix 

Multiplying a matrix by the identity matrix to give the same 
matrix is like multiplying a number by 1 to give the same number. 
The identity matrix must therefore be the same for all similar types 
of matrix. 

If Ix = X or iQ = then I = a 2 X 2 matrix 

which has I’s in the leading diagonal and O’s elsewhere. 

l‘\ l"\ 

What would be the identity matrix I, when I pi = pi ? 


The inverse of a matrix 

If A = Q then the inverse of A, A*-\ is a matrix such that 

A"^ must be a 2 X 2 matrix since it is to be multiplied by a 
2x2 matrix to give a 2 X 2 matrix. 

We find A"^ by using a series of matrices which systematically 
change the matrix A into the identity matrix. 
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LetE, = (J then E,A = (J j)(^ l)=(l I) 

there is a 1 in the top left-hand corner—the start of the identity 
matrix. Note that the form of is the identity matrix with the 
reciprocal of the first entry of A as its first entry* 

Le.E,= (J "),,hc„W) = (J J)(J *) = (J J) 

and there is now an 0 in the bottom left-hand corner. 

is the identity matrix but with minus the entry in the bottom 
left-hand corner of the (E^A) matrix as its bottom left-hand entry* 

Le.E 3 -(J “). then E,(EAA! = (‘ »)(; *) = (J *) 

and there is a 1 in the bottom right-hand corner* is the identity 
matrix with the reciprocal of the bottom right-hand entry of the 
(E 2 E 1 A) matrix as its bottom right-hand entry. 

(i "OG t)- 

(0 l)—identity matrix. E 4 is again the identity matrix but 

with minus the top right-hand entry of the (EgE^E;^^) matrix as 
its top right-hand entry. 

Now we have E 4 E 3 E 2 E 1 A = I, so as A“ ^A = I, E 4 E 3 E 2 E 1 = A"b 
E.E3E3E..(i -|)(; “)(J ;)(* ;) 


Let E, 


=(J 


then E 4 [E 3 E 2 E 4 A) = 


^ (J 

Wc check that in fact | 


0 

[0 2 )(—^ 1) the matrices in pairs 

3 —r 

5 21 


3 -1 
5 2 


)Q 3 ) does equal (q 


The process for finding the inverse of a matrix is cumbersome but 
systematic. When the number of unknowns is large^ the process is 
extended and the finding of the inverse can be programmed for a 
computer. The following exercises illustrate how a general formula 
can be established for finding the inverse of a matrix. 
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EXERCISE SET 9 


1. Using suitable E matrices find the inverse of each of tlie 
matrices. 

(a) /2 7\ (b) 


G y 


G G 


Can you see a pattern between the Tnatrix and its inverse ? Write down the 

/5 _ 3 \ 

inverse of the matrix I ^ . Check your answer. 

. /4 2\ 

Write down the inverse of the matrix U ^1. Check your answer. (If 

your written answer is wrong, find the correct inverse using the E matrices 
—where has the dividing factor 10 come from?) 

2. By using suitable E matrices show' that the inverse of the general 
matrix 

d —c 


G G 


IS 


ad — be ad — be 
—b a 


\ad — be ad — bej 


Since each entry in the inverse has the factor 
the matrix by extracting this factor and writing 

1 

ad — be 


1 


ad — be ad — be 
—b a 


ad — be 


(J 1). 


3 we can simplify 


\ad — be ad — he/ 


This gives us a general formula for finding the inverse of a 2 X 2 
matrix. 

In multiplying a matrix by a number we imply that each entry in the 
matrix must be multiplied by that number. The value ad — be is known 

. /4 2\ 

as the determinant of the matrix. For the matrix U ^ I the determinant is 
4 X 3 - 2 X 1 = 10. 

3, Using the formula above, write down the determinant and 
inverse of the matrices. Check that the matrix multiplied by its 
inverse gives the identity matrix. 

G (J J) (J G 
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Using matrices to solve equations 

Wc arc now able to solve the matrix equation on page 30, 
using the scheme set out on page 31, 

The determinant of the matrix is 6—5 = 1 and its inverse 

is then (J 2 ). 


Multiplying both sides of the matrix equation by the inverse 


matrix 





gives 

(J 

3)(;)= 

(J i)( 


Hence 

(; w - ( 

J 1)( 

-j) » 

(;) - (1) 


From these equal matrices we obtain the solutions for x and j as 
X — —4 andji = 7, 


EXERCISE SET 10 


1. Solve the separate sets of simultaneous equations 

(a) 2x+7y = 3 (b) 3a - 2b = 14 (c) 3P + 2Q = 4 

^ 4j; = 1 „ _ 6 = 6 4T I 5Q = -11 

2. Use matrix methods to solve the equation Ax = h where A = 
/5 2i 


(: ?) 


and h takes in turn the values 


<“> (0 (-^) (0) 


3, Check that the inverse of the 3x3 matrix 

/I 2 3\ / 1 -3 2\ 

12 4 si is j —3 3 ~ M 

\3 5 6 / \ 2 -1 0 /. 

Put the equations x ^ 2y -f 3z = 3 into matrix form and use the inverse 
2x + 4y -h 5z = 4 
3 a: + + 6z — 5 

matrix to solve the equations for x^y and z. 
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Matrices for geometry 


Geometry is the study of shape^ position and size. A figure which 
is moved to a new position ^ or has its shape or size alteredj is said 
to undergo a transformation. Matrices arc able to describe various 
t r ansform atio ns, 

When a plane figure is moved to a new position without alteration 
of its shape or size, distances between points and angles between 
lines within the figure are preserved by this transformation. A 
transformation in which shape is retained and size altered preserves 
angles between lines within the figure but not distances between 
points. When size is retained the transformation preserves the area 
of the figure. 


Transformations which preserve distances and angles 

Mark a suitable figure—such as a figure F on paper and on a 
stiff sheet of cellophane make a trace of F. The trace F ensures 
that the transformations performed on the original F do preserve 
distance between points and angles between lines since the cello¬ 
phane keeps the F rigid during the transformations. 

What transformations of F are possible ? 

We begin each transformation with the F on the paper and the F 
on the cellophane coincident. 
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1, Mark a line on the paper and the cellophane. Flip the cello¬ 
phane over and make the lines coincident. Draw the trace of F on 
the cellophane onto the paper with the original F. 



Such a transformation is known as a reflection. 

2. With a pin through the cellophane and the papefj rotate the 
cellophane anticlockwise about the pin and then mark the F onto 
the paper. 



^Pin 

Such a transformation is known as a rotation. 

3, The cellophane sheet is moved away without turning from 
F to a new position and the F marked onto the paper. 



Such a transformation is known as a translation. 
36 


Transformations as matrices 


In each transformation a point P on the original F becomes some 
point P' on the transformed F and we say that F is mapped into P' 
(writing P P') by the transformation. We can consider these 
geometrical transformations as taking place in the co-ordinate plane, 

1, The reflection matrix 



When rellectioii takes place in the line Oy^ any point P(x,y) is 
mapped into a point P'{x\y ) where 


X 


y' = 



(0 


since by the reilection the y coordinate is imchangcdj but the a: 
coordinate has the sign changed. 

We may write the equations (1) in the form 


a;' = —\x + 0>' 
+ \y 


and now put these equations into matrix form as 



( 2 ) 


The matrix form (2) describes the equations (1), and the matrix 
R = I 1 has the geometrical property of reflection in the line 


Oy. 

For a particular pointj say (—2, 3)^ we can use the matrix to find 
the point into which it is mapped by the reflection. We use the 
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coordinates of the point ( — 2, 3) as a column vector y ^ j and 

giving the mapped point as (2j 3). 

Find the maps of the points ( — I, —2); (4, 3) by the matrix R. 
Show that the matrix which reflects in the line is 
and find the maps of the points ( “1^ —2); (4, 3). 

2; The rotation matrix 

Since we are considering a transformation which does not alter 
distances or angles within a figure we shall be able to determine the 
transformation if three points and their maps under the transforma¬ 
tion are known; since, when a rigid figure is moved, the knowledge 
of how three points have moved will establish what transformation 
the figure has undergone. In the instance of a rotation about the 
origin 0, 0 is mapped into itself so the origin and its map is known. 
For a rotation of a anticlockwise about 0 the point P(l, 0) — 
/"(cos a, sin a) and Q[0, 1) —sin sx, cos a). 



We are looking for a matrix of the form 
a transformation such that 


3 


which describes 


and 
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(1, 0) (cos a, sin a) 

(0, 1) —^ (—sin oc, cos a). 


y 


t 


y 


y 


f 


y 


* 


f 


f 




y 


(" 9 (o) = ( r) = {71 «) = 


COS a, c ^ sm a 


by the equality of matrices. 




and therefore b = —sin a, 


d — cos a. 


. . /cosx —sin a\ , i » 

Thus the matrix . describes a rotation through an 

\ sm a cos a/ 

angle a anticlockwise about the origin. Generally we shall be 
considering anticlockwise rotations about the origin and this is to 
be understood unless stated otherwise. 


If x is 45^ the matrix would be 



V2U 



and this would take the point (1, 1) to where 



V2\l 






** Find the matrices which rotate through 90° and 180® and find 

the respective maps of the points (0,2); ( — 1,1). By replacing 
f a by —a, find the matrix which will rotate through an angle x 

clockwise about 0. 


V 
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3, The translation matrix 



A point is translated horizontally through a distance h 

and vertically through a distance k to the point j/'). Then 


a:' = T A 

y + k. 


In matrix form these equations are 



This time a 2 X 3 matrix is required as we have values k and k 
unattached to x and y. It is rnore convenient to have a square 

/I 0 h\ 

matrix, so the 2x3 matrix is made into a 3 X 3 as j 0 1 A: 1 and 

\o 0 1/ 


the new matrix form is 



On multiplying out, 




x' — X + h 

y =y + k 

1 1 , 

the last equation fitting nicely [ 
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Find the matrix which will translate a distance of 2 units horizont¬ 
ally and 1 unit vertically. What is the map of the point (—2, 3) ? 


Combining transformations 

We have found matrices to describe certain transformations. 
As we can combine transformations by performing one after the 
other, can we use our matrices together to describe successive 
transformations ? 



What would be the matrix to rotate through 45° and then reflect 
in the line Oy? We know the matrix to rotate through 45° is 



so that from P to P' we have 



To reflect in the line Oy, the matrix is 



?) 


from P' to P” then 
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r 


We wish to get from P to P" and substitute for ( from (1) into (2), 


/v\ /-I 0 

\ / V2 

V2 /y 

I 77 “ 1 0 1 


1 Iw 


\V2 

V2 


(3) 



j using matrix multiplication, 



;!)(:). 

The matrix ( 111 has the property of a rotation through 

V2\ 1 

45“ followed by a reflection in the line Oy. For the point (1, 0), the 
matrix gives the map as 

1 


4(-: i)(;i%',( 



/ 



of 

42 


By using matrix multiplication wc can now find any combination 
geometrical transformations. That matrix multiplication is 


required in this situation arises from using matrix notation for the 
equations describing the transformations. 

If we proceeded to use equations instead of matrices we would 
find that when one set of equations was used in another (as we have 
used matrices in going from equation {!) to (3)) the result is of the 
same form as we use in matrix multiplication (see example 5 of the 
next Exercise Set). Note that when we use substitution from (1) into 
(2) the order of transformations comes out backwards; that is, in 
f3)j reading left to right as usual^ we have the matrix for reflection 

T _T\ 

V'2 V'2 I j . 

^ ^ I and this 

y2 V 2 / 

represents a rotation through 45"^ followed by a reflection in the line 
Oy. If WT had a transformation described by a matrix A followed by a 
transformation described by a matrix B, we need to compute BA*. 


(-J ?)' 


then the matrix for rotation 


EXERCISE SET 11 

Use graph paper to check the mappings. 

!• Find the matrix which will reflect in the line Oy followed by a 
rotation through 45"". What is the map of the point (h 0) ? 

2* Find the matrix w'hich will rotate through 90^ follovved by a further 
rotation of 180^. Show that this matrix is the matrix to rotate through 
270 ^ 

3. Find the matrix which will rotate through an angle a followed by a 
further rotation through an angle Such a matrix will be equivalent 
to a matrix to rotate through an angle of oil ^ State the matrix to 
rotate through a + ^ and hence establish the “Addition Formulae^h 

4. Find the matrix which will reflect in the linejt' = x tan a. (Consider 
using matrices which rotate through —a followed by a reflection in the 


* In our initial situation of considering train (T) and bus (B) routes around a 
network we developed matrix mullipUcation liom requiring a train journey 
followed by a bus journey and computing TB - not a backward order. This 
occurred because of our choice of the ^Trom^to^h reading (naturally) left to 
right of the matrix, A reverse of this choice would require a reverse order of 
matrices. Normally when matrices are combined under “row on column’’ matrix 
multiplication, they require this backwards order of writing. 
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line Ox followed by a rotation through | a,) Find the map of the point 
( 1 , 2 ) when it is reflected in the line;^’ = tan 30"". 

5 . A point is mapped into the point P'{x',y) as described by the 

equations 

= ax by 
y ^ cx + dy. 


Put these equations into matrix form. 

The point P\x\y) is mapped into the point P'\x\y) as described by 
the equations 

^ px + qy 
= rx h Jjvh 


Put these equations into matrix form. 

Find the equations describing the mapping of the point P[x,y) into 
P"[x\y) by substituting for a and j;. Put these equations into matrix 
form. 

Using the separate matrices and the resultant matrix establish the 
method of matrix multiplication. 


6 * Fo use the translation (3x3) matrix with another ( 2 x 2 ) matrix 
we shall need to enlarge the 2x2 matrix into a 3 X 3. The 2x2 reflec¬ 


tion matrix 


and column. What is the 3x3 matrix corresponding to the rotation 


/-I t 
\ 1 


0 


1 becomes ( 0 

1 

0 

\ 0 

0 

1 / 


through 45matrix 


/1 

_1\ 

/ V2 

V2 V 

> 

LJ 

\V2 

V2I 


Find the matrix which will translate through 3 units horizontally and 
1 unit vertically followed by a rotation through 45^, and find the map of 
the point (I 3 2 ). 
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More matrices for geometry 


A transformation which preserves angles between lines 

To investigate this type of transformation we can consider the 
figure F marked on paper and tdasLic strings fixed to some point 
and to points of F. Each of the clastic strings is stretched along its 
length by some determined factor, say k. The new F formdd by the 
ends of the stretched elastic strings will have angles preserved and 
lengths altered proportionally, and will be similar to F, 

Such a transformation is known as an enlargement. 



On the coordinate plane, when wc consider the origin as the 
point from which the enlargement takes place, a point P[x,y) is 
mapped into the point P'{x\y') where 

x' = kx 

y = kj. 
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o 


The matrix form of these equations is 



and the matrix 


ik 

[o 


\ 

j describes an enlargement of factor k. Find 


the matrices which will respectively enlarge by a factor of 2j reduce 
by a factor of I* Plot the unit square with vertices 0(0, 0); T(l, 0); 
^(1, 1) and C(0, 1) and find the transformed square by using each 
of these matrices to map the vertex points. 


A stretching transformation 

(k O"' 


If in the matrix 


( 


0 kj 


j we let one of the k's be Ij we have the 
matrix ^ j or What is the geometrical property of the 


matrix 




We may discover the geometrical property of a matrix by con¬ 
sidering how it transforms a particular figure. Taking the unit 
square with vertices at the points 0(0, 0); ^(IjO); ^(Ij 1) and 

/k 0\ 

C(0, ])j we find the maps of these vertices by the matrix ^ 
For the vertices used in turn with the matrix 


0 A B C 0 B' 

/k 0\/0 i 1 0\ /O k k 0\ 

1^0 l/\0 0 1 I j\0 0 1 ij* 
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The diagram suggests that the matrix has the geometrical property 
of stretching parallel to Ox. U 0 A BC were an elastic sheet held 

at OC\ then the matrix would pull AB to A'B' where 

OA '' 

—— z= k. By considering the point P(x, j)^ then P ^ P'(x\y') by 
iJJi 

the matrix where 




giving 



As thejV' coordinate is unaltered and the j; coordinate multiplied by 

a factor of k, the matrix ^ J has the geometrical property of 

stretching parallel to Ox by a factor of k. This kind of transformation 
is known as a linear stretch. What is the geometrical property of the 


matrix 


(i") 




Transformation which preserves area 

When a figure is ‘pushed over’—as a rectangle may be to a 
parallelogram—the transformation preserves area but not distances 
or angles. 
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Such a transformation is known as a shear. 

On the coordinate plane any point P(jtjjv) is moved horizontally 
through a distance which is proportional to its ordinate value; that 
isj the further the point is away from Ox the further it is moved 
across. If the factor of proportionality is a, then the point P(x^y) 
becomes P'{x\y) where 

x' = X ay 

y 



The matrix form of these equations is i )(^) 

matrix | ^ ^ j describes a shear of factor a taken parallel to Ox. 

Find the matrices which will shear respectively by a factor of 

2 and —2 parallel to Ox. Plot the unit square and its transform for 
each matrix. 

Find the matrices which will shear respectively by a factor of 

3 and —3 parallel to Ox. Plot the points A(\^ 1); B\3, 1); C(3, 2) 
and i)(lj 2) and find the transformed figure. 

What would be the matrix to shear parallel to Oy bv a factor 
of i? 
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The unchanging transformation 


A transformation in which nothing is changed is known as the 
identity transformation. 

On the coordinate plane a point P[x^y) stays as %oP^{x\ y') 

is given by 


x' = X 


y = 


The matrix form of these 
equations is 




and the matrix ^ j is the identity matrix and has the property 
of making no change. 


Reversing a transformation 


If a figure has undergone a transformation by the matrix and 
another transformation by the matrix B will return the figure to its 
original state, then the transformation B is known as the inverse of A. 

/-I 0 '^ 




and to restore 


The matrix which reflects in Ov is R = ( 

\ 0 

points to their original state we would reflect in Oy again. Hence the 

r(-l 0\ ^ /-I 0\ 

inverse matrix of I ^ 1 / \ 0 I / ’ 

When a matrix and its inverse arc taken together, the result is 

no change—represented by the identity matrix Hence a 


reflection in Oy followed by a reflection in Oy must give no change, 
and 


/-I 0 

\/-l t 



\ 0 I 


!/ lo 
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. /1 - /1 — 

The inverse of a shear matrix 1 / ^ 

/i —awl a\ ^ j 1 0\ What would be the 

[q i/lo i; lo 1/ 


since 


inverse of the 


linear stretch matrix 


Co :)" 


and of the shear matrix 


c 


The geometrical property of the inverse 

In the cases of inverse of the reflection and shear matrices, the 
geometry is straightforward. What of the geometry of the inverse 

of the matrix A. = ^ | ? We know the inverse of A is | 

and this was found by a succession of E matrices, which were {p. 32): 

= (o i)’ = (-5 i)’ ^ (o 2)’ = (0 i) 

What transformation takes place it we use A on the unit square 
0 A B C? 



il 3) ( 


0 A 
0 1 
0 0 


B C 
1 0 
1 1 


0' A' B’ C’ 

\ /O 2 3 n 

j ^ lo 5 8 3 } 


The inverse matrix of A would restore 0 A' B' C to 0 A B C. 
We now see how the E matrices find the inverse matrix by systematic¬ 
ally returning 0 T' iJ' C' to 0 A B C. 
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and transforms 0 A’ B' C' as 



0 A’ B' C 
0 2 3 1\ 

0 5 8 3/ 


0 

c 


X 

1 

5 


Y Z 

1 i\ 

8 3/. 


is a linear stretch matrix which since k = pushes 0 A' B' C 
toward Oy parrallel to Ox by a hictor of | making the x coordinate 
of be 1 (over z4). 


E, 



?) 


and transforms 0 X Y Z as 



0 Z 7 Z 


\ 

/O 1 


j 

\o 5 

8 3/ 


0 A P 
'0 1 1 
,0 0 I 



E^ is the inverse of a shear matrix which shears 0 X Y Z toward 
Ox to make OX be along OA. 
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transforms 0 A P Q 




0 

A 

R S 

0 

A 

B 

/I -h\ 


1 

■1 n 


1 

1 

lo 1 .) 

lo 

0 

1 1/ 

lo 

0 

1 


E 4 is the inverse of a shear matrix which 
shears OARS toward Oy to make OS He 
along OC'j giving the unit square again. 



X 


■■■ ] 2\ 

Find the inverse of the matrix . j and illustrate by diagrams 

how the E matrices restore the mapping of the unit square by this 
matrix to the unit square. 
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Matrices for probability 


A black bag X has 3 marbles: 2 red and I white. A black bag 
Y contains 4 marbles; 3 red and I white. If the bags are indis¬ 
tinguishable and held out so that 1 choose a bag and then a marble 
in it, what is the probability* I pick out a red marble? 

When the two bags are held out there is an equal probability of 
choosing 2 f or 7 ; that is, the probability of choosing 2 f is a -J- and the 
probability of clioosing F is a Having chosen bag X, there is a 
probability of | I pick out a red marble {since there are 2 red 
marbles in 3 in bag A ). As the two events, choosing bag X and then 
choosing a marble out of the bag, are independent,* the probability 
of picking a red marble from bag 2f is 1 X | = 3 . For bag Y there is 
a probability of f (3 red marbles in 4 in bag F) of picking out a 
red marble. As choosing bag 1 and then any marble in it are indepen¬ 
dent events, the probability of picking a red marble from bag F is 
i X I = |. 

The two sequences—choosing bag A or F and then a marble 
arc exclusive* and hence the probability of choosing a red marble 
when the bags are held out is 

iX l + iX f==3+l = 'E"!- 


* For an explanation of these terms anti their use in mathematics sec FrobabilUjr 
and Chance, pp. 7-9, -41, Xuinber 15 of this series. 
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X({ 


The probability vector for choosing a bag is B = ? j 

The probability matrix describing the contents of the bags is 

Z Y 

~ mi V- 


M 


We can find the probability of choosing a red marble by using 
these matrices as 


Z Y 

fu/n _ xn X i +1 X 
mi ibUj + i wyj. 

Again our rule ibr matrix multiplication is the method we can use 
when finding probabilities of events which are independent and 
exclusive. Note here we have used the backward order MB— 
choosing a bag followed by a marble in the bag. 


EXERCISE SET 12 

1, In a black bag X there are 2 red and 3 white marbles. In the black 
bag Y there are 3 red and 1 white marble. If the two bags arc indis¬ 
tinguishable and held out, what is the probability a red marble is chosen ? 

2, A cube A has two faces marked with a 1, two faces marked with a 3, 
one face marked 4 and one face marked 5. A cube B has one face marked 
1, one face marked 2, three faces marked 3 and one face marked 5. If 
the cubes are put in a black bag and then one cube is picked out and then 
rolled, what is the probability of obtaining a 1, a 2, a 3, a 4, or a 5 ? 

3, Each morning I walk to the bus stop up or down the road. The 
probability is J I go up the hill to the bus stop and at this stop buses 15 
or 15A take me into town and there is an equal probability of catching 
either. The downhill stop is only for bus 15, What is the probability I 
take bus 15 into town? 

4, In one black bag there are 2 red, 1 white and 2 black marbles, in 
another black bag there arc 1 red, 3 white and 1 black marble and in a 
third black bag, 2 red and 3 black marbles. If the bags are held out and 
one bag chosen and then a marble is picked out of the bag, what is the 
probability it is a black marble ? 
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Probability chains 

A maths and physics student begins the term by working at his 
maths. He finds though that he has more physics than maths to do 
and if on any day he works at maths, he will be on physics the 
next day. Whereas if he is working at physics on any day there is 
an even chance he will be working at maths or physics the next day. 

The starting vector is as he starts the term working at 

maths. The day-to-day matrix is 

M M P today 

M/0 l\ 

tomorrow P\1 2 / 

where the first column indicates that it' the student w^orks at maths 
today he will certainly he doing physics tomorrow, and the second 
column indicates that if he is working at physics today there are 
probabilities of 1 he will be working at maths or physics tomorrow. 
For the first day of term the probabilities of working at maths 

or physics arc given by ^hc second day of term the 

probabilities are given by matrices as 


showing he has definitely changed to physics! 

For the third day we use these probabilities and the matrix M 

again as 


1 t 


J). 


For tiie fourth day the probabilities are 



The fifth day probabilities are 







and for the sixth day 



What would be the probability of the student working at maths 
on the last day of term? If the term were 101 days we need to 
continue this process 101 times! Butj what is happening is that wc 


begin with the probability vector 



and continually multiply by 


the matrix M. For the fourth day the probabilities arc given by 



and so on the 101st day, probabilities are given by 



Can we easily find the value of 



The results 


we have of the successive probabilities arc a pointer. They are: 



Maths 

Physics 

Maths 

Physics 

1st day 

1 

0 

1 

0 

2nd day 

0 

1 

0 

1 

3rd day 

1 

h 

0'5 

0-5 

4th day 

.1 

+ 

1 or in decimal form 

0'25 

0-75 

5th day 

3 

8 

5 

8 

0-375 

0-625 

6th day 

a 

ih 

II 

1 a 

0-3125 

0-6875 

7 th day 

1 1 

3 2 

2 1 
■A 2 

0-344 

0-636 


In each column the values alternate in size—larger then smaller, 
and also the next larger value is not so large as its predecessor nor 
the next smaller value so small as its predecessor. So on the eighth 
day wc would expect a probability of maths smaller than 0-344 but 
larger than 0-3125 and for physics a probability larger than 0-636 
and smaller than 0-6875. 

The eighth day probabilities are: 


/O A/0-344\ _ /T-318\ 
VI -|/\0‘636; ^ 10-682/ 

justifying our expectations! 
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Should this fluctuation in values continue it implies that eventu¬ 
ally there will be probabilities for maths and physics which the 

matrix will not change. 

Looking at the results, we may guess these probabilities to be 
|(^0-33) for maths and |(^0-67) for physics. If our guess is 

correct, then the matrix taken with these values should 

again give the same values; and it docs I 

/O 




( 1 ). 


Here we have a situation in which a matrix describes the prob¬ 
abilities of change from any day to the next day. Such a matrix is 
known as a Transition Matrix. The outcome of the situation is 
found by multiplying the matrix with itself as a chain. It may 
occur that there will be values such that when the matrix is taken 
with these values they are repeated. 

In the case of the maths and physics student, the transition 


matrix M = describing the day-to-day probabilities of 

the student working at maths or physics, has the property of not 


(i\M 

changing the probability vector { 2 1 p - is true that these prob¬ 


abilities will not be reached by the 101st day of term—but the 
difference will not be great \ There is then a probability of | that the 
student will be studying maths on the last day of term—particularly 
if the term is endless 1 


The column vector | I ] which has the special property of being 


unchanged when multiplied by the matrix, is known as an eigenvector 
of the matrix. It may be that the eigenvector when multiplied by 
the matrix is given again but multiplied by a number, such as in the 
case 

This time an eigenvector is / l\ and the value — the multiply- 


“(-i) 
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ing number, is known as the eigenvalue (or latent root). In the instance 
of the eigenvector the eigenvalue is 1. When a situation can 


be represented in matrix form, the eigenvector of the matrix gives 
the invariant, that is unchanging, values of the situation. If the 
eigenvalue is 1 , the eigenvector represents the ‘steady-state’ position. 
In the situation of the maths and physics student the existence 
of an eigenvector was discovered by looking at the values obtained. 
There is a direct method of finding eigenvectors of a matrix. 


If is an eigenvector of the matrix then 


since the matrix taken with an eigenvector gives the eigenvector again, 
but the eigenvector could be multiplied by a number, A, the eigen¬ 
value. 


From the matrix form, multiplying out 

So 
and 

Rearranging these equations as 

—h: + ijf = 0 (1) 

^ T - -’O = 0 (2) 



\y = 

X - 1 - y = Xj. 


we see that x = 0 , 7 = 0 arc solutions. But these values arc not 
informative; any 2x2 matrix taken with gives The graphs 


of —Ax + ly = 0 and x +yil — A) = 0 are, for any value of A, two 
straight lines meeting at the origin. They cannot meet at any other 
point unless they coincide. If an eigenvector exists then the two 
equations must be equivalent, so the gradient of the first must 
equal that of the second. Then 


A 


1 


Hence 


- A) = -i, 

A - 2A2 = -1 


or 2A2 - A - 1 = 0. 

This equation is known as the characteristic equation of the matrix. 


Then (A — 1 )( 2 A + 1) = 0 and A = 1 or —the two eigenvalues 
we found in the example. 

Putting A = 1 in (1) gives —x -|- = 0 and in (2) gives x — y = 

0; the same equation as —x T }y = 0. There are thus many 


eigenvectors 



of the matrix 



, given when x and y satisfy 


—X -j- = 0 ; for example x 


\,y = 2 and 


In general we can give the eigenvector corresponding to the 
eigenvalue A = 1 as j since x = t,y =^2t satisfies —x -f- y = 0 
for all values of t. But in the situation of the maths and physics 
student we are looking for the eigenvector and in this 

instance x + y -= 1. With x = t, y = 2t and x + jv = 1 we have 
^ 1 , f = 3 and x = \,y = %, giving the eigenvector as | 


When A = —equation (1) gives — 0 or x + j = 0 and 

equation (2) also is x -!-ju = 0. Any values of x and y such that 

"0 1 \ 

X= 0 will give further eigenvectors of the matrix ^ . 


For example x = 2,j)' = —2 and 

C !)(J) = (-1) - -‘(J). 

Note how the eigenvalue —is taken out as a factor before the 
is repeated. The general eigenvector correspond¬ 
ing to the eigenvalue A ^ h Again we require the 

eigenvector to be a probability vector with x = \, but with 
X y — 0 there arc no solutions for and j in this case. 


eigenvector 


(J) 
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exercise set u 


1, Find the eigenvalues and eigenvectors of the matrices 



2, A student has study habits such that if one day he does study, there 
is a probability of f he will not study the next day. If he does no study 
one day there is a probability of | he will study the next day. He begins 
the term by studying. 

(a) If he studies one day what is the probability he studies the next 
day? 

(b) Set up the transition matrix describing the study habits of the 
student. 

(c) What are the probabilities the student is studying on the second, 
third and fourth days of term ? 

(d) If the term is considered endless, what is the probability the student 
studies on the last day of term? 

3. It is observed that a teacher is never late for his first lesson of term. 
However, if he is late for one lesson there is a probability of | he will be on 
time for the next. Whereas if he is on time for the lesson there is a prob¬ 
ability of ^ he will be on time for the next. What is the probability the 
teacher is late for his last lesson of term? 
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The use of matrices 


A look back 

A matrix is a table of information; it is a compact store of data, 
Many^ situations make use of matrices since they present information 
in a clear and easily readable form. In some situations a matrix is 
combined with another matrix and there arc two particular methods 
of combination. One is where corresponding entries in the matrices 
are added, this method being called addition of matrices, and one 
where corresponding entries in the row of one matrix and the 
column of the next matrix are multiplied and then added, this 
method being called multiplication of matrices. There arc several 
instances where multiplication of matrices is used—in networks, 
for items of information, for costing, as geometrical transformations, 
in solving linear equations and in probability. 


A look forward 

A situation described by a matrix has been presented in a concise 
form* It is possible to sift information and also gain more information 
about the situation if it is possible to combine matrices in some way* 
The instances we have looked at have used the method we have 
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r 

called multiplication, but this need not be the only method. For I 

example, consider the train and bus routes between five towns I 

a, h, c, d and e as described by the networks; 





The matrix, T, describing the train routes is 

a h c d e to 

fl /O 0 0 0 1\ 

1 0 1 0 o\ 

T = r| 0 0 0 1 1 I 

d\(}0 1 0 1/ 

from e '0 1 1 1 0' . 


The matrix, B, describing the bus routes is 



a 

b 

c 

d 

£ 10 

a 


1 

0 

0 

i\ 

bi 

h 

0 

0 

1 

l\ 

B = cl 

0 

1 

0 

0 

0 

d\ 


0 

1 

0 

0 / 

from e 

\i 

0 

0 

1 

0 / . 

Let us find the result of TB by 

simply multiplying corresponding 


entries of the two matrices—a natural way, similar to the addition 
of two matrices by adding corresponding entries. 
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Then 


TB 


( 0 0 0 0 1\ 

1 0 1 0 0 \ 
0 0 0 1 1 
0 0 10 1 / 
0 1110/ 


a b c d e 

( 0 1 0 0 1\ fl /O 0 0 0 I\ 

1001 l\ WiooooV 
oiooo] = cloooool 
OOlOo/ (f\ 0 0100/ 

10 0 10/ s ^0 0 0 1 0/ 


What information docs the resultant matrix give? Between the 
five towns it states the routes 


a 



and these are routes between the tnwms for which a train or a bus 
may be taken. 

Strictly we should put some symbol between the matrices of 
T and B to which we identify this mode of combination. Let the 
symbol be ® and then T igi B implies we combine T and B by 
multiplying corresponding entries. 

This time let us combine T and B by ©, which means add 
corresponding entries but according to the rules 0 -)- 0 = 0, 
1 -n 0 = 0 + 1 = 1 and 1 + 1 = 1. Then 


( 0 0 0 0 1\ /O 

1 0 1 0 o\ / 1 

0 0 0 1 1 @ I 0 

0 0 10 1/ \ 0 

01110/ H 


a h c d e 
1 0 0 1\ a /O 1 0 0 1\ 
001l\ MlOllM 
1000 = rl 0101 ll 

0 100/ d\o 0 I I j 
0 0 10 / \1 1 1 1 0 / . 
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What information does the resultant matrix give? Between the 
five towns it states the routes 


a 


b 



and these are routes between the towns where there exists a train 
or bus or both connections. 

As a third illustration of different ways of combining two matrices^ 
consider T * B wdierc we add corresponding entries of T and B 
but according to the rules 0 + 0 = 0^0 + 1 = 1, 1+0=1 and 
1 + 1=0. What is the resultant matrix in this case and what 
information about the train and bus routes between the five towns 
docs it describe ? 

Although the most widely used and applicable way of combining 
two matrices is the row on column method used in the various 
sections of this book, other means are possible. I his versatility of 
method is a source of exploration. 

Six towns a, b, c, d, e and / are connected by roads with mileage 
as given by the network 
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The matrix M describing these connections with mileage between 
towns is 


M = 



where ^ indicates the towns are not connected. 

We are to combine M with itself under a method we will call Q, 
such that w^e use our row on column way of taking entries together 
but add (rather than multiply) whenever two numbers correspond^ 
putting a otherwisCj and then choosing the smallest of the separate 
additions; that is 


M OM = 




and from row fj(- 2 - 3 4 -) with column a | ^ I wc would 


work as —h -j 2 + 2^ —^, 3 + 3, 4 — 4, —p - = -, 4 ^ 6, 8, - 

and choose 4 (as the smallest value) as the result. 

For row column b 

(_ 2 - 3 4 -] /2\ = - + 2, 2 + + 3, 3 + -, 4 + - 



- giving 
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For row fl, column c the working is 



- -j- 2 -i- 3, —r -j 3 + 3, 4 + —1-5 


5, - 6, - - giving 3. 


By continuing 


a b c d e f 


M GM = 


a ,4 _ 5 6 5 - \ 
W- 4 - 5 6 8 \ 
r( 5 - 6 - 5 - I 
6 5 - 4 7 8 
. \ 5 6 5 7 4 - / 

/ \_ 8 - a - 10/ 


The matrix M O M describes the shortest distance between two towns 
via another town, the entries implying no connection possible. 


The power and usefulness of matrices lies in their ability to 
organise and present masses of data, to extract further infoimation 
by methods of combining the matrices and in the use of the eigen- 
vector. 

Matrix methods deal with problems we can already solve by 
other means. We use a nutcracker to crack a nut but in matrices 
vve have a sledgehammer and sometimes the nut can be haid. 


For further reading 

coiVLSON, A. E.j An InlToduclion to Matrices^ Longmans 1965. 

QiBSONj G. R. and mayatt, j., First Stages in Matrues^ UX.F.j 1965 
BRANFiELD, J. R. and BELL, A. w., Aiatrices and their Applications^ 
Macmillan 1970. 

brand, t, and siiekeock, a,, Matrkes: Pure and Applied^ Arnold 
1970. 
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Solutions to the exercises 


page 3 Brighton to Oxford 97 miles. 

Manchester to London 184 miles. 

EXERCISE SET 1 

(a) 


(r) 



a 

b 

c 

d 

(b) 

a 

b 

c 

d 

a 


I 

1 

1\ 

a 


1 

1 

0 

H 


0 

0 

01 

1 

i\ 

0 

1 

0 


11 

0 

0 



1 

1 

0 

1 

/ 


0 

0 

oj 



0 

1 

0 






€ 

\o 

0 

1 

0 




2. (a) 


(b) 





3. There arc 3 roads at c. 

4. If a is connected to b, then b is connected to ^7, etc, 

EXERCISE SET 1 

1. From a it may be possible to get to 6, but now not from b to rt. 
Sum of row entries give number of routesthe town. 

Sum of column entries give number of routes into the town. 


bed 

1 0 a\ 
0 1 1 \ 
0 0 1 I 
1 0 0 / 

(d) abed 

a /2 2 0 I\ 

^-/l 0 1 o\ 

Ao I 1 of 

d\o I 0 0/ 
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exercise set } 

1. /I 1 0\ 

h 0 2 

Vl 2 1^' 


,1. 


th 




2. The matrix to describe 4 towns, each to have a route to every other town is 

a b c 
a /O I ] l\ 
bil 0 1 ll 

a 1 101 


Then 


M 


f O 1 0 ^ 

0 0 10 
0 0 0 1 
0 0 1 0 ;^ 

/O 0 1 o\ 
10 0 1 
h 10 0 

\l 1 0 0/ 



exercise set a 

T (a) 


giv ing the extra routes required. 


{b)BT-.do 1) 

Describes journeys possible first by 
bus and then train. 

-^b 


—»— train 
bus 


(c) = 

(d) TBT = 


Towns between which .a train ride follow-ed by a train ride is 
possible. 

0 1 \ Describes possible journeys between tow ns of a train ride, 

followed bv bus, followed b> train. 


c:) 


3. {a) 

(c) 

(<^) 


il 2\ 

(b) (2 U\ 

(e) 


w 

it 

(0 2 ) 

\ 3 1 / 


1 1 1 
\2 0 5 / 


l3 

^3 

(2 r\/2 2 

\ /6 5\ 

/3 l\ 

(3 ( 

6 5 


(0 l)i 2 1 

) = (.2 1 ) “'■ 

(.1 1.1 


.'i 1 

j 

« b 

c a 

b € 

(0) 

/> 

! 

a /O 1 

] \ a /i} 

0 i\ 

BW 


0 

B = ^ 1 0 

0 W = 0 

' ' 


'-■0 

1 

Ao 1 

0^ c\\ 

n o- 




/O 1 



(J) 

/I 

0 

WB = 1 1 

\n 1 

:) 


W= = 

U 

1 

0 

i 

/o 

1 1\ 


(0 

/> 

1 

WBW = to 

1 2 

1 1 / 


If 

ii 

] 

1 
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page 19 



doughnut 

choef>late bar 

milk price 



Andrew / 

1 

0 

1 w2' 

\ - Ml 



Brenda \ 

0 

2 

2 .)(3 

) " llfi) 

EXERCISE SET 

S 





(a) / 7 


(b) /13 

\ 

(c) not possible 

(tl) /5 

2 11 \ 

il2 

9 / 

1 8 

/ 



fi 13 







0 B- 

(e) 14 


(f) /I 

2 3\ 

(g) not possible 

(h) / 4 

2 0\/ 



P 

4 6 


10 

8 4 



V3 

6 9-- 


\24 

18 8' \ 




Tw'O matrices may be mutiipljcd only when the number of colitniHS in the first matrix 
equals the number of roit.? in the second matrix. If the first matrix is an m X n 
matrix, then for mviltiptication to be possiljlc the second matrix must be of the foni^ 
n X p. The resultant matrix is then m v 


EXERCISE SET 6 




JS 3 


^ 3 




I- ts 
i" O 


•o ^ 










price 

2 

4 

4 

12 

6 

2 

0 

\ aniirrhinums 

/12\ 

4 

0 

0 

12 

12 

0 

2 

1 slocks , 

/ io\ 

0 

2 

2 

0 

0 

2 

2 

^ sweet-williams J 

1 13 V 








chrysanthemums 1 

1 ^ 








polyanthuses \ 









inesemb r y a n t he m u r ns 

\io/ 








asters 

\12/ 


= I IfiH 


i 1. His order ^’2 10, and neighbours OB and HBp. 
V 

2. (lost per part matrix* 


Part I Part 2 Pari 3 
eost( 3 2 4 ) 

Parts per subassembly matrix: 

subassembly 1 subassembly 2 
Part 1 / 3 ‘ 2 \ 

Part 2(4 3 

Part 3 ^ 3 3 ’ 


Subassemblies per model matrix: 


Model Model B Model C 


subassembly 1 i 3 2 

subassembly 2 \ 3 1 

Models per day matrix: 

day 

Model /B\ 
Model b( 5 I 
Model C H - 
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Part!> per model matrix i 

Hubasseinbly 1 subassembly 2 Model A Model B Model C 


Part 1 / 

3 

2 

\ subassembly 1 / 

3 

2 


Part 21 

4 

3 

j subassembly 2 \ 

3 

4 

5 } 

Part 3 ' 

3 

5 







Model A 

Model B 

Model C 


Part 1 j 

( 15 

14 

19 \ 


= Part 21 


20 

27 


Part 3 

1. 24 

26 

34 ' 


4)/3 2\ 

/3 2 3^ 

1 {^\ = 

2 4)/15 

14 

(4 3 

i\3 4 5; 

1 5 

21 

20 

V3 5^ 


U/ 

\24 

26 


= (183 186 247) /8\ = 3,382 units. 

y 



3. Contents matrix: 



^'Sleigh Ride” / 2 1 

“Santa Claus” I 1 1 

“Jingle Bells” ' 0 1 


3 
1 

4 


•H 

1 

1 

0 


1 

1 

0 





0 0 
1 1 
2 2 


0 

0 

6 



Price matrix: 


wafer 

whizzo 

chocolate bar 

lofTee^ 

sherbert 

cigarettes 

pipe 

coin 

ballmms 

packaging 



Order matrix: 


Sleigh Ride Santa Claus Jingle Bells 
( ’ 10 15 10 ) 


Cost of ortler = (10 15 


10)/2 1 3 1 1 0 0 0 3 

1 1 1 I 1 I 1 0 6 

Ml 1 4 0 0 2 2 6 12 


jl . =£11'35. 

r 

2 

4 

1 

2 

1 
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page 26 Mq = /17\ the rmmbcr of workers with each type of salary. 

b 26 \ 

i) 

pMq = 116, the total number of workers in the factory. 


exercise set 7 

1. (a) nM w'here n = (I 


(b) Mm where m — 


(c) pMq VL-'here p — 


(d) rMs where r = 


1 0 0 0 ). 



2. (a) mN =(0 5 4 0 1)—members of class w ho have one sister, 
Nn — /0\ —members who have tw^o brothers. 

4l 


mNn = 4—members who have one sister and two brothers. 

(b) (i) pN (ii) Nq {hi) pNq. 

_ (10 12 6 0 1)—number of sisters for each number of brother. 


Ns ^ 


—number of brothers for each number of sister. 


(d) 

(e) 


^ 1—average number of sisters for each member of class. 

pNs 

pNq 


EXERCISE SET ft 

1. Only in (b). 

2 . — = — — 2 . 
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(5 

1! 

H 

(n 

'"m:; ly©- 

(") 



/ 14 \ 



u 

5 ) 19 ; “ 

I- n ) 




\ /A /I 

0 0\ 

= .)■ 0 

1 0 

/ v-/ Vo 

0 1 / 


page 31 klciUify matrix I, when = \yj 

exercise set 9 
1. (a) A= ( j 4 ) 

LetE, = ( ^^, "),th.nE,A= (jj 4 ) = (J ;) 

E,= (_| y);E,(E.A)- (_; °)(; l) = {l I) 

E,= (J 5);E,(E,E.A)= (;, 5)(,', 5) = (; ■;)_ 

E, = (J “?); ;e.e.e,A) = (; -i) (* J) = (; ^) 


Hence E4E;iE'2E]A -■= I 
and = EdEgEnl 


/I 

" a' 


10 

1. 

Ho nH-i ijl 

p 


W i ov 

\0 

2. 

H-i 1/ 

/ 

4 - 


\ - 

1 

2 ) 


0 1 


LotE, = (| °),(hcnE,A= ([ J) 

E.= (_j J),E,(E,A)= (J I) 

E, = (J 5 ),E,(E,E,A)= (J J) 

= I Q I ] 3 ^^(E^EaE; A) ” ( Q d 

i) 

The paUern in finding the inverse of the matrix ^ ^|| is to interchange the entries 

of the leading diagonal and change the sign of the entries in the other diagonal^ 

( ^ -') 

y € a f 


Inverse of | 


a =)».(:; =)(= r;)=(; p 

If A = I j ^ J, then the pattern gives 4 )(l 3 ) 

■=( f . s )-(;;) 
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By the E matrices^ A = ( — i^- 

i) 

and 


( - 



. (1 

1-iV 

d 

U 

3 / - H 


rhe factor 10 is explained in the next example. 


;) 





ad — be 
c 


-b 

ad ““ be 


ad — be ad — be/ 

= -d 

ad — be\~"^ ^ / 


3. (a) determinant = 15 — 8 = 7 
5 -2' 


1 ^ be 
a a{ad — be) 


ad — be + be 
a{ad — be) 
d 


ad — be 


-i-\ -i) 


(b) determinant = —4+6 = 2 

1/-4 - 2 \ 

inverse ^ 21 3 w 


i)«y=*(s ?)=(;;) 

(c) determinant = 3 —0 = 3 

,/3 Q\ 
inverse - ^ [ ) 

























exercise set 10 


‘■“(5 J)(;)^(n 

X = 5 andjv = —1- 

(t») ~^)(^) ” ( determinant = — 3 -h 2 = —1 

© = -.(;! ^,)CS) = -.(i) = (J) 

0 = 2 and i = — 4 
(c) f = ^,Q= -7. 

-.=(5 -*(-i i) 

(a) X = l,y= -2; {b) X -7,jf ^ 20; (c) = -l,j == 4. 



Hence x = = “2 and 2 j= 2. 


page 38 (1, —2); (—4^ 3) 

(-1,2); (4,-3). 

page 39 through OO"", q J 0); (-“ 1, --1), 

rotation through 130®, ^ q _ jJ ; (0, — 2); {1, — 1). 

/ cos a sin 3c \ 
rotation through ^ | 

page 41 /I 0 2\ 

0 1 -1 ;(0,2). 

'^O 0 u 


EXERCISE SET 11 


1. Reflection in Oy followed by rotation through 45° = (matrix rotation 45°) (matrix 
reflection) 


W-l f 


i-- 

jl 0 1 

/ v4-i 4 

\ V2, V2/ 


^' ( 0 J)(l o) = (-l J) 
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3. / cos 
\ sin ^ 


“sin/^Wcosa —sinof\ 
cos /? / \ sin ot cos a / 

(cos a cos ^ — sin a sin —sin a sin — cos <x sin ^ 
\ cos a sin /? -- sin ot cos ^ —sin sin r cos ot cos ^ 


_ / cos(a -I- /J) ~sin(-3i: -|- \ 

~ I sin (at f- /j) cos(3£ + )5) / 

Hence, equating corresponding entries 

cos(ot -r (i) — cos a cos (i — sin a sin 

sin(3t (j) sin % cos — cos oc sin 


/ COS a 

— sin ql\ 

/I OW cos a sin a 

i 


\sin Qt 

cos Qt / 

\ 0 — 1 / \ — sin a cos a ^ 

} 



/ Cos^ a — 

sin^ a 2 sin oc cos at \ i 

^ cos 2 oc 

sin ! 


\ 2 sin a cos a sin^ ot — cos^ oi l 1 

sin 2 3c 

— cos ! 


/ 1 \ 

1 in the line y = x tan 30° 

/cos 60 

sin 

For the point J 

\ sin 60 

— cos 


2a \ 


2 +^31 

i- ‘ 


_/ 2.23V 

- t-o-isj 



x" — p{ax 4- by) -r q(cx + «/>•) = x{pa — qc) -\- y{pb — qd) 
^ -p ^^) 4- j(£rjf 4- = x{ ra -\- sc) 4 - y{^b 4 - 




Hence 


4- qc pb -r gd 
sc rb -- sd 


)(;) 


(>)-(^!)(:;)(;)-( 


< pa 4 gc /ji> I g£/ 


’s)t 5) 


+ gc pb 
\ rfl 4- sc ib 


qd 

sd 


) 



giving the row on column rule for matrix multiplication. 
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page 46 




page 47 


The matrix 
parallel to Oy 


has the geometrical property of a linear stretch factor k 


page 48 /1 2 \ / ^ 

lo ij’ lo 




(i (J i) 



I—shear parallel to Q>'. 


page 50 
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page 52 0 A B C 0 A' B' C' 

(I 2W0 1 1 0\ /O 1 3 2\ 

\3 5/ \0 0 1 1 j ^ lo 3 8 5/ 

Note the interchange of sides for A and C with their maps A' and C'. A reflection is 
in the transformation of Aj spotted by a negative valued determinant (—1). 



Ej = and makes no change. 

^2 ^ g ^ jl transforms OA'B^C' as 



0 

A' 

B' 

C 

/ 1 C 

A/0 

i 

3 

2\ / 

(-3 1 

)(o 

3 

B 

5 ) 1 



L 


























Ea is the inverse of a shear matrix which has placed OA correctly, but OA X F is 
beneath Ojf* 


Let M 


=(; 


-!)- 

(J -!)(S 


reflection in 


A 

1 3 

0 -1 


X y 


A P Q 

2\ /O 1 3 2\ 

-1 j ^ ^,0 0 1 \) 



E, - 


~ (o as no stretch is required 

1^0 ^ j and transforms OAPQ as 

O A P Q 0 A B C 
n - 2 \/a 1 3 2 \ /O 1 1 0 \ 
1,0 1 j ^,0 0 I 1 / ^ \o 0 1 1 j 


Hence A“^ = E^E-jMEgEi 


(; -5)(i!)(,-. -:)(4 :)(s :)=(i j) 


EXERCISE SET 11 







1. 


X 

r 









R 




R 


X 

i + 

i 

X 


W 

\l 

iJ 

h'U) 

- W 

u 

X 

i 

i 

X 


Probability Red 

marble drawn is 

£ : 

4l 

3 

J. 

2. 


A 

B 









1 

/i 

i\ 


j 

A 

X 

i - 

i 

X 

1 


0 


itjU; 

-2j 

fo 

X 

i + 

i 

X 



i 




1 

X 

i T 

i 

X 

1 

A 

i 

0 

1 

A 

1 i 

X 

i ^ 

0 

X 


5 

Vi 

U 


5 

Vi 

X 

i + 

i 

X 


Probability of a 1 

is i, 

a 2 

is 

t 

IB, i 

a ^ 

1 is 


) ^ :(g) 
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3. Up 

Down 








15/ i 

1 

1 

^ - 

15 

/i X i-F 1 X 


'd 


15d\ i 

0 J 

f Down \ ■ 

d “ 1 

5i4 

U X i + 0 X sj 


15d\ 


A probability of I" 

I take the 15 bus. 





4. A 

B C 








Red/g 

i iV 

i/i\ 

Red 

d 

X|:+iX^-ri 

X 


Red 

White 1 ^ 

i of 

sU = 

White 1 

i 

X i + f X 1 i- 0 

X 

i = 

I While 

Black H 

i V' 

CH' 

Black 

A 


X 

y 

Black 


(i) 


The probability of drawing a black marble is | . 


EXERCISi SET U 

L (a) Let j be an eigenvector of the matrix ^ | ^ j wdth eigenvalue 

thm (} |)(^)=^(^) 

+' ij = 

+ ij = b- 
*(i - A) + = 0 


SO 

and 

Then 


-r 7(1-70=0 

For the gradients of these lines to be equal 


( 1 ) 

(2) 


Then 


i -(1-7.) 

= i, 

^ -U-i = 0, 

6P - 5A - 1 - 0 
(6;i -h 1){A - 1) = 0 

and A = 1 or — T 

Putting A = I in (1) gives — = 0 and in (2) = 0; the same 

equation as — -p = 0. Writing this equation as 4x — 3y^ the general solution 
is X = 3 ^, j = 4 ^ Hence the eigenvectors corresponding to the eigenvalue A = Ij 

are Putting A= —i in (Ij gives {-j = 0. Hence the eigenvectors 

corresponding to the eigenvalue A = are ^ 

‘yi 

Hence Jf(4 — A) + 3_>' = 0 
.V -p j (2 - A) = 0 . 

The characteristic equation for A L A^ “ 6A I 5 = 0. Hence 
(A ““ 5)(A — 1) — 0 and A, = 1 or 5. 

The eigenvectors corresponding to A =? 1 are corresponding to A — 5, 

("). 


2. (a) :J (as there is a probability of § he does not study), 
iS NS today 


(b) tomorrow^ 


Nsu 
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(c) 2nd clay 


3rd day 
4th day 


(i »(;)^«) 
(I!)({)-(1) 
(i !)a) = (S) 


probability of | study 2nd day 
probability of f study 3rd day 
probability of f| study 4th day. 


(d) From 1(a) above, the eigenvectors of the matrix Q corresponding io k = 1, 

are and since we seek the probability eigenvector such that x y = 1, then 

7^ = 1 and t = giving x = f, j Hence on the last day of the endless 

term the probability the student is studying is t. The eigenvector corresponding 
to A = —^ gives no solution with the requirement ^ -j- 1. 


3. The transition matrix is 

L Ol' this lesson 

next lesson OT^^ | ^ j 

The eigenvalues are 1 and 

The eigenvectors corresponding to eigenvalue A = I are 

The probability eigenvector i^ ^ | J hence there is a probability of f the teacher 
is late for his lesson on the last day of term. 


page 64 


^/c 
0 

T* B = rl 0 
Q 

e\l 


b c d e 

1 0 0 o\ 

0 I ! 1 \ 

I 0 1 1 I 

0 0 0 1 / 
110 0 / 



T ^ B gives the routes between towns where a bus or a train route, but not both, 
exists. 
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Exploring Mathematics 
I on Your Own 

Many a reader, though convfnced that 
he has no aptitude' for mathematics, 
^ has glimpsed from time to time the 
endless fascination and variety of 
^ the world of mathematics. 

But how is one to get even a 
foothold on this Everest of ideas ? 

i This series of beautifuliy illustrated 
ismall books on mathematical topics 
provides an answer. Although 
varying somewhat in difficulty according 
to the nature of the subject matter, they 
can alt be followed by readers 
with only an elementary background of 
knowledge; the style is extremely 
readable (the authors draw, for instance, 
on humorists from Lear to Leacock ); 
and the manner of presentation, with 
its!two-colour printing and numerous 
drawings and diagrams throughout 
also makes for easy reading. 

The titles of the series are as follows: 

1 Invitation to Mathematics 
2 The World of Measurement 
3 Number Patterns 
4 The Theorem of Pythagoras 
5 The World of Statistics 
6 Sets, Sentences and Operations 
7 Fun with Mathematics 
8 Understanding Numeration Systems 
9 Short Cuts in Calculating 
10 Graphs 
11 Calculating Devices 
12 Topology 

13 Logiic and Reasoning in Mathematics 

14 Curves 
15 Probability and Chance 
j 16 Basic Concepts of Vectors 
I 17 Finite Mathematical Systems 
18 Computer Programming 
; . 19 Matrices 
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